Positional Voting and Doubly Stochastic Matrices
نویسندگان
چکیده
منابع مشابه
Doubly stochastic matrices of trees
In this paper, we obtain sharp upper and lower bounds for the smallest entries of doubly stochastic matrices of trees and characterize all extreme graphs which attain the bounds. We also present a counterexample to Merris’ conjecture on relations between the smallest entry of the doubly stochastic matrix and the algebraic connectivity of a graph in [R. Merris, Doubly stochastic graph matrices I...
متن کاملRandom doubly stochastic tridiagonal matrices
Let Tn be the compact convex set of tridiagonal doubly stochastic matrices. These arise naturally in probability problems as birth and death chains with a uniform stationary distribution. We study ‘typical’ matrices T ∈ Tn chosen uniformly at random in the set Tn. A simple algorithm is presented to allow direct sampling from the uniform distribution on Tn. Using this algorithm, the elements abo...
متن کاملVertex degrees and doubly stochastic graph matrices
In this article, the relationship between vertex degrees and entries of the doubly stochastic graph matrix has been investigated. In particular, we present an upper bound for the main diagonal entries of a doubly stochastic graphmatrix and investigate the relations between a kind of distance for graph vertices and the vertex degrees. These results are used to answer in negative Merris’ question...
متن کاملGeneralized Doubly Stochastic Matrices and Linear Preservers
A real or complex n × n matrix is generalized doubly stochastic if all of its row sums and column sums equal one. Denote by V the linear space spanned by such matrices. We study the reducibility of V under the group Γ of linear operators of the form A 7→ PAQ, where P and Q are n×n permutation matrices. Using this result, we show that every linear operator φ : V → V mapping the set of generalize...
متن کاملDirected graphs, Hamiltonicity and doubly stochastic matrices
We consider the Hamiltonian cycle problem embedded in singularly perturbed (controlled)Markov chains. We also consider a functional on the space of stationary policies of the process that consists of the (1,1)-entry of the fundamental matrices of the Markov chains induced by the same policies. In particular, we focus on the subset of these policies that induce doubly stochastic probability tran...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The American Mathematical Monthly
سال: 2021
ISSN: 0002-9890,1930-0972
DOI: 10.1080/00029890.2020.1865065